GAPS IN THE PAIRS (BORDER RANK,SYMMETRIC RANK) 
FOR SYMMETRIC TENSORS 
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Abstract. Fix integers m > 2, s > 5 and d > 2s + 2. Here we describe 
the possible symmetric tensor ranks < 2d + s — 7 of all symmetric tensors (or 
homogeneous degree d polynomials) in m + 1 variables with border rank s. 



1. Introduction 

An important practical question concerning symmetric tensors (e.g. in Signal 
Processing, Statistics and Data Analysis) is their " minimal " decomposition as a 
sum of pure symmetric tensors (see e.g. [11], [l^, [6], [10], [15], [^ and references 
therein). This problem may be translated in the following problem for homogeneous 
polynomials in m + 1 variables: for any degree d homogeneous polynomial / G 
]K[a;o, . . . , Xrn] find the minimal integer r such that / = Si=i ^j'^j where each Li 
is a homogeneous degree 1 polynomial. The latter problem is translated into a 
problem concerning Veronese embeddings of P™ in the following way. 

Let i^d ■ IP™ P"".'*, n„i,d := C"m'^)~l' denote the degree d Veronese embedding 
of P™. Set Xm,d '■— J^(i(P™)- We often write n instead of nm,d- For any subset or 
closed subscheme A of a projective space P'^' let (A) denote its linear span. For any 
integer s > the s-secant variety a-s{Xm,d) is the closure in P" of the union of all 
linear spaces spanned by s points of Xm,d- Fix P e P". The symmetric rank sr{P) 
of P is the minimal cardinality of a finite set S C Xm,d such that P € {S). The 
border rank br{P) of P is the minimal integer s > such that P G (Js{X„i^d)- There 
is another notion of rank of P (the cactus rank cr{P ([7], [S]), but we do not need 
to define it, because in this range we always have cr(P) = br{P) (Remark [1]). For 
any fixed s > 2 one would like to have the stratification by the symmetric rank of 
as{Xm,d)\o's-iiXm,d), i-G. to kuow what are the ranks of the homogeneous degree 
d polynomials with border rank s. This is due to Sylvester if m = 1, i.e. for binary 
forms ([5], [TS], Theorem 4.1, [3]). For general m this is known if s — 2,3 ([3]) and 
if s = 4 ([1]). For all positive integers a, b set 

<Ja,biXmM) ■■= {P e P" : br{P) - a, sr(P) = 6}. 

Notice that aa,b{Xm,d) = {-P G <ya{Xm,d) \ aa-i{Xm,d) ■ sr{P) = 6} if a > 2, that 
<^a,a{Xm,d) coutains a non-empty open subset of aa{X) if aa-iiXm,d) ^ P" and 
that <7a,b{Xm,d) = if 6 < a. If either m — 1 and s is very low (s — 2,3 in T , s = 4 
in [T) , then for for fixed s and large d near s several integers are not the symmetric 
rank of any P £ as{Xm,d) \ Cs-i (-^m,d)- Here we show that this is the case for 
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arbitrary s, d not too small, but for low ranks, i.e. if we assume r < 2d + s — 7. We 
prove the following result. 

Theorem 1. Fix an integers m > 2, s > 5, d > 2s + 2 and r < 2d + s — 7 . 

Then (Js,r{Xjn,d) 7^ (3 z/ and only if either r = s ord + 2 — s<d + s — 2 and 
r + s = d (mod 2) or2d + 2-s<r<2d + s-7. 

We work over an algebraically closed base field IK such that char(K) = 0. 

2. The proof 

For any sheaf on P™ and any integer i > set h'^{J-) :— dim(i?*(P'", 7^)). 
For any scheme X, any effective Cartier divisor D oi X and any closed subscheme 
Z C X let Res£)(Z) denote the residual scheme of Z with respect to D, i.e. the 
closed subscheme of X with Tz : Tjj as its ideal sheaf. For any R G Pic(X) we 
have the following exact sequence of coherent sheaves (called the residual exact 
sequence): 

(1) ^ iReSz^Cz) ® ^(-D) -^Iz®R^ TDnz,D ® {R\D) ^ 

We need the following lemma (see ^2J for the case in which the scheme Z is 
reduced, [4,, Lemma 34, for the case z < 2d+l, and [T^ for a strong tool to prove 
much more in P^). 

Lemma 1. Fix integers m,d,z such that m > 2 and < z < 3d. Let Z C P™ 
be a zero- dimensional scheme. If m > 2, then assume deg(Z) — deg{Zred) < d. 
We have h^(Iz{d)) > if and only if either there is a line L C P™ such that 
deg(L r]Z)>d + 2 or there is a conic T C P™ such that dcg{T HZ) > 2d + 2. 

Proof. Since Z is zero-dimensional, the restriction map H^{Z, Oz{d)) H^{W, Ow{d)) 
is surjective for any W C Z. Hence for any W 'Z Z we have h^{Iw{d)) < h^{Xz{d)). 
Since h°[L, OL{d)) = d + 1 for any line L and h^{T, Orid)) = 2d+l for any conic 
T, we get the " if " part. Now assume h^{Xz{d)) > 0. 

(a) First assume m — 2. Apply [T31, Remarques (i) at page 116. 

(b) Now assume m > 3. We use induction on m. Let Hi C P™ be a hyperplane 
such that deg(i?i n Z) is maximal. Set Zq := Z, Z\ := Rcs/jj(Zo) and wi := 
deg(Zo n Hi). As in the proof of [1], Proposition 12, we define recursively the 
hyperplanes Hi C P™, i > 2, the schemes Zi C Zi^i, and the integers Wi, i > 1, in 
the following way. Let Hi be any hyperplane such that deg(Zi_i ClHi) is maximal. 
Set Zi :— Res/f. (Zi_i) and Wi := deg{Hi n Zi^i). Any zero-dimensional scheme 
F C P™ with deg(i^) < m is contained in a hyperplane. Hence ii Wi < m — 1, then 
Wi^i = and Zi^i — 0. Hence Wi = for all i > d and Z^ ~ 0. For any integer 
i > the residual sequence ([T]) gives the following exact sequence: 

(2) -> Iz^^, (d-t)^ Xz, (d - z + 1) XH,nz^,H^ {d-i + l)^Q 

Since h^{Xz{d)) > and = 0, ([2]) gives the existence of an integer x such that 
1 < x < d—1 and h^{Hx,XH^nz^,H^{d~ x + 1)) > 0. We call e the minimal integer 
X. First assume e = 1, i.e. assume h^{H,XznHi{d)) > 0. Since deg{Z Ci Hi) < 
deg{Z) < 3d, the inductive assumption on m gives that either there is a line L C Hi 
such that deg(inZ) > 2 or there is a conic T <Z Hi such that deg(rnZ) > 2d + 2. 
From now on we assume e > 2. First assume We > 2{d — e -t- 1) + 2. Since Wi > We 
for all i < e, we get z > 2e{d — e + 1) + 2e. Since 2 < e < d~l and z < 3d, we get a 
contradiction. Hence We < 2(d — e + l) + l. Since h^{He,XH^nz^,H^(,d — e + l)) > 
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and We < 2(rf— e+l) + l, there is a line L d He such that deg(inZe) > d — e + 3 ([4], 
Lemma 34). Since Zg 7^ 0, Ze-i spans P™. Hence there is a hyperplane M C 
such that M D L and deg(M n Ze_i) > deg(Ze_i nL)+m-2>d-e + m+l. 
Hence >d — e + m + l for all i < e. Hence z > e{d — e + 3) + (e — l)(m — 2). 
First assume e > 3. Since Sd > z > e((i — e + 3) + (e — l)(m — 2) and e < d — 1, we 
get a contradiction. 

Now assume e = 2. We have deg(L n > d + 1. If deg(L n Z) > d + 2, then we 
are done. Hence we may assume deg(L n Z) = d + 1. Set Wq :— Z. Let Mi C P™ 
be a hyperplane containing L and with mi :— deg(Mi n Wq) maximal among the 
hyperplanes containing L. We define recursively the hyperplanes Mi C P™, « > 2, 
the schemes C Wi-i, and the integers m^, i > 1, in the following way. Let Mi be 
any hyperplane such that deg(Wi-i nM^) is maximal. Set Wi := ResMi(Wi_i) and 
mi := deg{Hi fl Wi-i). We have nii < rrii-i for all i, mi > deg{L H Z) + m — 2 > 
d + m — 2 and to; = if rn^-i < m — 1. As above there is a minimal integer 
/ such 1 < / < d — 1 and h^{Mf,XMfnWf-i{d — / + 1)) > 0. As above we get 
a contradiction, unless / = 2. Assume f — 2. Since W2 < z/2 < 2(d — 1) + 1, 
there is a line D C M2 such that deg(L) n Wi) > d + 1. Let £' be any connected 
component of Z. If E is reduced, then L D ResMi(^') = 0, because Mi D L. HE 
is not reduced, then deg(A/i n Resji/j (i?)) < deg{E Ci Mi), because ResA/i(i?) C E. 
Since deg(Z) — deg(Zre(i) < d, we get D ^ L. Assume for the moment that either 
Dni^0orm>4, i.e. assume the existence of a hyperplane of P™ containing 
D\JL. Hence wi > 2d+ 1. Hence deg(Z2) < d. Hence h^{Tz^{d - 1)) = 0. Hence 
h^{H2,Iz2nH2{d—l)) = 0, contradicting the assumption e — 2. Now assume m = 3 
and DnL = 0. We may also assume deg(LnZ) = deg{DnZ) = d+1. Let iV C P^ 
be a general quadric surface containing D U L. The quadric surface N is smooth. 
Since deg(Resjv(Z')) < z — 2d — 2 < d— 1, we have h^{I-^Q^^^^-^{d — 2)) = 0. Hence 
the exact sequence 

(3) ^ %es„(Z)('^ - 2) ^ Iz(d) ^ Izniv,Ar(d) ^ 

gives h^{N,IznN,N{d)) > 0. Since D C\ L — %, D and L belong to the same 
ruling of N, say 'd, L G |Ojv(l,0)|. Since deg(Z n L) = deg(Z n D) = d + 1, 
we have h\N,IznN,N{d,d)) = ^*(^,%esi,ui:(2nA'),Jv(^ ~ 2,d)), i = 0, 1. Since 
deg(Res£,uL(^nA^)) = deg(ZnA^)-2d-2 < d-1, we have /ll(iV,XJ^gg^^^(^^JY-|(d- 
2, d)) = 0, a contradiction. □ 

We recall the following result ([3|, Lemma 1). 

Lemma 2. Fix P G P". ^sswme the existence of zero- dimensional schemes A, B G 
P™ such that A ^ B, P e (M^)) n {vd{B)), P i {vd{A')) for any A' C A and 
P i {vd{B')) for any B' C B. Then h^{lAuB{d)) > 0. 

Remark 1. Fix integers m > 1, d > 2 and P G P" such that br{P) < d + 1. 
By [8], Lemma 2.1.5 and Lemma 2.4.4, there is a smoothable zero-dimensional 
and Gorenstein scheme A C P™ such that deg(A) = br{P), P G {i^diA)) and 
P ^ {vdiA')) for any A' C A. We will say that A computes br{P). In this 
range the smoothable rank and the border rank coincide. Now assume br{P) < 
(d+l)/2. Using Lemma [2] and the inequality 2s < d+l we get that A is the unique 
zero-dimensional scheme E C P™ such that P G {vd{E)) and deg(i?) < s. The 
uniqueness of A implies that A also computes the cactus rank of P. In particular 
cr(P) = hr{P) if br{P) < {d + l)/2. 



4 



E. BALLICO 



Lemma 3. Fix a proper linear subspace L ofV^, an integer d > 2 and a finite set 
S C P" \ L such that ^iE) < d. Then dim((i/d(£; U L))) = dini((iyd(L))) + tJ(i;). 
For any closed subscheme U ^ L we have {vdiU U E)) Cl {vd{L)) — [vdiU))- For 
any O G {vdiL U E)) \ {vd{E)) , the set ({O} U Vd{E)) fl {vd{L)) is a unique point. 

Proof. Since E is finite and ECiL — 0, a general hyperplane H containing L contains 
no point of E. Since i? n i? = 0, we liave lE\jH{d) = lE{d — 1). Since < d, 
weliave/ii(XB(d-l)) =0. Hence dim((i^d(i? U £;))) = dira{{iyd{H))) + i{E) . Since 
L C H,we get dim{{vd{E U L))) — dini((i'rf(L))) + Grassmann's formula give 

{ud{L)) n {ME)) = 0. Hence (MU U E)) n (i^d(i)) = (MU)) for any U C L. Fix 
any O € {vd{L U E)) \ {vd{E)). Since O i {vd(E)), we have dim(({0} U Vd{E)) = 
dim((j/d(£^) + 1. Since O G U S)) and {vd(L)) n {vd{E)) = 0, Grassmann's 

formula gives that ({O} U Vd{E)) n {vd{L)) is a unique point. □ 

In the same way we get the following result. 

Lemma 4. Fix a conic T C P™, an integer d > 5 and a finite set E C P™ \ T 
SMc/i i/iai i{E) < d - 1. Then diui{{vdiE U T))) = dim({z/d(T))) + tJ(i;). For 
any closed subscheme U ^ T we have {vd{U U E)) fl {vd{T)) = (ud{U)). For any 
O e {i^diT U £;)) \ {vd{E)), the set {{0} U Vd{E)) n (j^dC?")) is a unique point. 

The following lemma was proved (with D a hyperplane) in [3i, Lemma 8. The 
same proof works for an arbitrary hypersurface D of P™ (see also Remark[2]below). 

Lemma 5. Fix P G P". Assume the existence of zero- dimensional schemes A, B d 
P" such that A B, P e iM^)) n (MB)), P i {vd{A!)) for any A' C A and 
P ^ {vdiB')) for any B' C B. Assume that B is reduced. Assume the exis- 
tence of a positive integer t < d and of a degree t hypersurface D C P™ such that 
h^{^fleSo(AuB}^^ ~ ^)) ~ E := B \ B n D . Then Vd{E) is linearly indepen- 

dent, E — ResD^A) and every unreduced connected component of A is contained 
in D. The linear space {vd{A)) fl {vd{B)) is the linear span of its supplementary 
subspaces {vd{E)) and {vd{A fl D)) n {vdiB n D)). 

Remark 2. Take the set-up of Lemma [51 

Claim : We have {vd{A C] D)) f] {vd{B D D)) ^ and there is Q G {vd{A n 
D)) n {vd{B n D)) such that P G ({Q] U Vd{E)). 

Proof of the Claim: Lemma [2] gives h^{lA\jB{d)) > 0. Since P ^ {i^diA')) for 
any A' C A and P ^ {vd{B')) for any B' C B, we get E A and E ^ B, i.e. 
A D D ^ (li and BOD ^ 0. The residual exact sequence ([IJ gives the following 
exact sequence: 

(4) ^%esB(AuB)('^^ ^) ^2:Aus(d) I{AuB)n,D,D{d) 

From (j4]) and the definition of E we get the last assertion of Lemma O Since P G 
{i^diA)) n (MB)), P i l,Vd{A!)) for any A' C A and P ^ k^B')) for any B' C P, 
Vd^Ai) and Vd{B) are linearly independent. Since /i^(Iaub('^)) > (Lemma[2]), the 
exact sequence dU gives h^{D, I{AuB)n,D,D{d)) > 0. Hence the linear independence 
of VdiA) and VdiB) implies {udiA n D)) D (i/d(-B n D)) ^ 0. Since Vd{A) is linearly 
independent, P G {vd{A)) n {vd{B)), P i {vd{A')) for any A' C A and P ^ (MB')) 
for any P' C P, the sets ({P} U P) n {vdiA n P)} and ({P} U P) n {vdiA n P)) 
are given by a unique point. Call it Qa and Qb, respectively. Obviously P G 
(i/d(P) U {Qa}) n (i/d(P) U {Qb}). Since P ^ (i^d(i^)), we get Qa = Qb- Set 
Q:^Qa. 



SYMMETRIC RANK 



5 



For any reduced projective set y C P*" spanning P*" and any P G P'" let ry(P) 
denote the minimal cardinality of a finite set S C Y such that P E (5). The 
positive integer ry(P) is often called the F-rank of P. 

Lemma 6. Assume m — 2. Fix integers w > 3 and d > Aw — 1. Take lines 
^1,^2 C P^ such that L\ ^ £2- Set {O} :— L\C\L2. Let A\ C L\ he the degree w 
effective divisor of Li with O as its support. Fix O2 £ L2 \ {0} and let A2 C L2 
the degree w effective divisor of L2 with O2 as its reduction. Set A := AiU A2. 
Fix P G (i^diA)) such that P ^ {MA')) for any A' C A. Then hr{P) = 2w and 
sr(P) > 2(i + 3 — 2w. There is P as above with sr{P) — 2d + S ~ 2w. 

Proof Since deg{A) = 2w < {d + l)/2 and P ^ {MA')) for any A' C A, A is the 
only scheme computing br{P) (Remark [Ij. 

(a) Here we prove the existence of P as above and with sr{P) < 2(i + 3 — 2w. 
FixBi C Li\{0} such that tl(Bi) = d-w + 2 and C £2\{^^2} such that ([(Sa) = 
d—w+1. Since O ^ deg(AiUi?i) = d+2 and Vd{Li) is a degree d rational normal 
curve in its linear span, the set {vd{Ai)) n {vd{Bi)) is a single point (call it P'). 
We have P' i {W) if either C Ai or C B^. Since Amv{{vd{Li U L2))) = 2d, 
Vd(.Ai\jA2\JBi\JB2) spans {vd{Li\JL2)) and dim((z^rf(Bi UB2))) = 2d + 2~2w, the 
set {vd{Ai U A2)) n {vd{Bi LIB2)} is a line, M. Obviously P' G M. Take as P any 
of the points of M \ {P'}. Since P G {MBi U B2)), we have sr{P) <2d + 3-2w. 

(b) To conclude the proof it is sufficient to prove that sr{P) > 2d + 3 — 
2w. Assume sr{P) < 2d + 2 — 2w and fix _B C P^ computing sr{P). We have 
h^{lAijB{d)) > (Lemma [2]) and deg(A U B) < 2d + 2. Hence either there is a 
line £) C P^ such that deg{D n{ALI B)) > d + 2 or there is a conic T such that 
deg(T n{AUB))>2d + 2 (Lemma [J). 

(bl) Assume the existence of a line D such that deg{Dr\{A\JB)) > d+2. Since 
deg(Res£,(AuS)) < {2d-2w+2) + 2w-d-2 = d, wehave h^I^^^^^^^^g^id-l)) = 
0. Hence Lemma [5] gives A C D, a. contradiction. 

(b2) Assume the existence of a conic T such that deg(T n{AU B)) >2d + 2. 
Since deg(A)+deg(B) < 2d+2, we get AnB = 0, tt(B) = 2d+2-2w and AUB C T. 
We have deg(L2 DA) = w + 1 and deg(Li D A) = w. Since w > 3, Bezout theorem 
implies that Li U L2 is the unique conic containing A. Hence T = Li U L2. Set 
Bi := B D Li. First assume tt(-Bi) > d — w + 2. Since tJ(^i) < d — w, the scheme 
ResLiiAuB) = A2DB2 has degree < d. Hence /i^(Ij^gg^ (aus)^^^-'^)) ~ ^- Lemma 
[5]gives A C Li, a contradiction. Now assume jJ(-Bi) < d~w + l. Let G C Li be the 
degree w — 1 effective divisor of Li with O as its support. Since KesL2{A LI B) = 
G U i?i has degree < d, Lemma [5] implies A C L2, a. contradiction. □ 

Lemma 7. As.sume m = 2. Fix integers w > 2 and d > Aw + 1. Take lines 
1/1,^2 C P^ such that Li ^ L2. Set {O} :— Li Ci L2. Let A\ C L\ he the degree 
u)+l effective divisor of Li with O as its support. Fix O2 G L2\{0} and let A2 C L2 
the degree w effective divisor of L2 with O2 as its reduction. Set A := AiU A2. Fix 
P e {M^)) such that P ^ {vd{A')) for any A' C A. Then hr{P) ^ 2w + I and 
sr{P) >2d + 2-2w. There is P as above with sr{P) = 2d + 2 - 2w. 

Proof. Copy the proof of Lemma El In step (b2) we have T = ii U L2, because 
deg(Li n A) = deg(L2 n A) = w + 1 > 3). □ 

Lemma 8. Fix integers w > 5, s > 2w and assume d > 2s — 1. Fix lines D, R C P™ 
such that D ^ R and D n R ^ 9. Set {0} := DDR. Let U he the plane 
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spanned by D U R. Let E <Z U he a general subset with cardinality s — 2w. Let 
Ai d D be the zero- dimensional degree w subscheme of D with O as its support. 
Fix O' £ R \ {O} and call A2 the zero- dimensional subscheme of R with O' as its 
support. Set A Ai U A2. There is P £ {vd{Ai U A2 U E)) such that br{P) = s 
and sr{P) ^2d + 3 + s - 2w. 

Proof. We will always compute the residual schemes with respect to divisors of U. 
Notice that A := Ai U A2 U E is curvilinear and hence it only has finitely many 
subschemes. Hence there is P G {i^diAi U ^2 U E)) such that P ^ (I'diF)) for any 
F C AiU A2U E. Since deg(A) = s < (d + l)/2, we get sr{P) = s and that A is 
the only subscheme of P™ computing sb{P) (Remark [T]). 

(a) Here we check the existence of P € {h'd{AiLlA2LlE)) such that P ^ {vd{F)) 
for any P C ^1 U A2 U i? and sr{P) < 2d + 3 + s — 2w. It is sufficient to prove that 
sr{0) < 2d + 3 - 2w for some O e {i^d{Ai U A2)) such that O ^ {vd{G)) for any 
G C Ai U A2. Apply Lemma m 

(b) Fix P G {ud{AiU A2\J E)) such that P ^ {vd{F)) for any P C A1UA2UP. 
By step (a) it is sufficient to prove sr{P) > 2d -\- 3 -\- s — 2w. Assume sr{P) < 2d-\- 
2-\-s — 2w. By [9 , Proposition 3.1, or [TS], subsection 3.2, there is B CU computing 
sr{P). Since A is not reduced, we have A ^ B. Hence h^{U,lAuB{d)) > 0. Set 
W := AUB. Since deg{W) < 2d -\- 2s - 6 < 3d, either there is a fine L cU such 
that deg(P nW) > d + 2 or there is a conic T cU such that deg(T CiW) >2d-\-2 
(Lemma [1]). 

(bl) Here we assume the existence of a line L C U such that deg(PnM^) > d+2. 
If Ij^gg^j^y^((i — 1)) = 0, then Lemma [S] gives Ai Li A2 C P, absurd. Hence 

h^{U,I^Qg^^^y^,^{d - 1)) > 0. Since deg{ResL{W)) < 2{d - 1) + 1, there is a line 
i' C P such that deg(P' n ResL{W)) > d+l. Since deg(ResLuL'(W^)) < d-l, 
Lemma[5]gives Ai U C P U L' and ResLuL'(^) = P \ P n (L U L'). Since u; > 3, 
Bezout theorem gives P U P' = P U P. Hence E C B and B \ E C D U R. Lemma 
[5] and Remark [2] applied to P U P give the existence of Q G {i^diA n (P U P))} 
such that Ai U A2 computes br{Q), while B\E computes sr{Q). Since tt(P \ P) < 
2d + 2- 2w, either tJ((P \ P) n P) < d + 1 - w or tJ((P \ E) n R) < d - w. First 
assume jJ((P \ P) n P) < d+l -w. Since deg(ReSfl,(Ai U A2)) = w - 1, we have 
{^'ilQSR{{AuB)n(,DuR.))^^ ^ -'^)) ^ Hence Lemma [5] applied to A n (P n P) and 
P n (P U P) gives Res/j (Ai U A2) = ResH(P n (P U P)). Since P is reduced, we get 
w < 2, a contradiction. 

(b2) Here we assume the existence of a conic T C U such that deg(P n W) > 
2d + 2. Since deg(ResT(W^)) <d-l, Lemma [5] gives Ai U A2 C P and P \ P n P = 
ResT(^)- Since u; > 3, and Ai LI A2 C T, Bezout theorem gives T = D U R. We 
work as in step (bl) (notice that in the case P U P' = P U P we only used that 
deg((PUP')n(AuP)) > 2d + 2). □ 

Quoting Lemma [7] instead of Lemma [6] we get the following result. 

Lemma 9. Fix integers w > 2 and s > 2w + 1. Assume d > 2s — 1. Fix lines 
P, P C P™ such that D ^ R and Df\R^%. Set {O] := DnR. Let U be the plane 
spanned by D U R. Let E G U be a general subset with cardinality s — 2w — 1. Let 
Ai G D be the zero- dimensional degree w-\-l subscheme of D with O as its support. 
Fix O' G R\ {0} and call A2 the zero- dimensional subscheme of R with O' as its 
support. Set A :^ Ai U A2. There is P G {i^d{Ai U A2 U P)) such that hr{P) = s 
and sr{P) ^2d + 2 + s-2w. 
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Proof of Theorem [J\ Notice that as{Xm,d) \ crs-i{Xrn,d) ^ (e.g. because 
s(m + 1) < Fix P e asiX^M) \ as^iiX^,d) and write r sr{P). Since 

P ^ CTs„i(X„^rf) we have r > s. Since as{Xm,d) o-s-i{Xm,d) a non-empty open 
subset of as{Xm,d) is formed by points with rank s. Hence to prove Theorem [1] we 
may assume r > s. By Remark [1] there is a unique degree s zero-dimensional scheme 
A C P™ such that P S {iyd{A)) and this scheme is smoothable. By Remark [T] there 
is no zero-dimensional scheme Ai C P™ such that deg(yli) < s and P G {udiAi)). 
Hence P has cactus rank s and P ^ for any A' C A. Since sr{P) = r there 

is a finite set 5 C P™ such that tl(B) = r, P e {vd{B)) and P ^ {MB')) for any 
S' C B. Set W := AUB. We have deg{W) < deg(A) -t-deg(B) = r + s and equality 
holds if and only if AtlB = 0. Lemma[2]gives h^{Iw{d)) = 0. Hence deg{W) > d+l 
(e.g. by [4], Lemma 34). Thus as,x{Xm,d) = 0ifs-t-l<a;<d-s-(-l. 

We have CFs,d-s+2{Xra,d) ^ 0, because (7s.d~s+2{Xi.d) ^ by a theorem of 
Sylvester ([9], [15], Theorem 4.1, or 4 ) and for any line L C P™ and any P G 
(vdiL)) the symmetric rank and the border rank of P are the same with respect to 
Xm,d or with respect to Vd{L) — Xi^d ([Il]j subsection 3.2). In this particular case 
we could quote [4], Lemma 34, to get that any point of <TsM+2-s{Xm^d) is contained 
in {vd{L)) for some line L C P™. 

(a) In this step we prove that Us.r{Xm,d) ^ for every r e {d— s^~3,...,(i-|- 
s — 2} such that r + s = d (mod 2). Fix r £ {d — s-|-3, ••• ,(i-|-s — 2} such that 
r s = d (mod 2). Set h := {d + 2 + s — r)/2. Since r + s = d (mod 2), we have 
6 e Z. Since r < d -I- s — 2, we have 6 > 2. Since r > d — s + 3, we have b < s. 
Since d > 2s — 2, we have r > s and hence 26 < d + 2. Fix a line L C P™ and 
a connected zero-dimensional scheme Z' C L such that deg(Z') = b. Take any 
Q e (i'd(^')) such that Q ^ {vd{Z")) for any Z" C Z' (Q exists and the set of 
all such points Q is a non-empty open subset of a projective space of dimension 
deg(Z') — 1, because Z' is a divisor of the smooth curve L). Fix any set E C P™ \i 
such that jj(i;) ^ s-b. Since n L = 0, we have deg(Z' U £;) = s. Since d > s - 1, 
we have dim((i^d(Z' U E))) = s — 1. Since L is contained in a smooth curve, Z' 
is curvilinear. Since E' is a finite set, the scheme Z' U -E is curvilinear. Hence 
Z' U E has only finitely many closed subschemes (indeed, take any smooth curve 
C D Z' U E and use that the closed subschemes oi Z' U E are the effective divisors 
G of C such that G - {Z' U E) is effective). Fix any O G {vd{Z' U E)) such that 
O ^ {vd{F)) for any F C Z' U E) {O exists and the set of all such points O is a 
non-empty open subset of the (s — l)-dimensional projective space {vd{Z' U E)), 
because Z' U E has only finitely many subschemes and O ^ {I'diL U E')) for any 
E' C E. Let A' C L he a. set computing sr{Q) with respect to the rational normal 
curve Vd{L). A theorem of Sylvester gives tt(^') — d— deg(Z') + 2 ([9], [15], Theorem 
4.1, or [1]). Set G := A' U E. Since E n L = 0, we have tt(G) = r. 
Claim 1: br{0) = .s. 

Proof of Claim 1: We have O e {vd{Z' U E)) and O ^ (i^d(P)) for any F C 
Z' U E. Apply Remark [U 

Claim 2: sr{0) = r and G computes sr(0). 

Proo/ o/ Claim 2: Since P e {vd{G)), we have sr(P) < r. Since s < (d+ l)/2, 
Z' U E is the only scheme computing br{0). Since Z' is not reduced, we get 
sr{P) > s. Fix any [/ C P™ computing sr(P). Since sr(P) -I- br{P) < 2d -I- 1, 
sr{P) > br{P) and Z' UE computes sb{0), [1], Theorem 1, gives the existence of a 
line D C P™ such that {Z' U E) \ {D D {Z' U L) = U \U Ci D and every unreduced 
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connected component oi Z' U E is contained in D. Since Z' is not reduced, we get 
D^L. Hence U\Ur\L = E. Since O G (udiZ'UE)) C {vd[L\JE)), Lemma [3] gives 
that {{O} U Vd{E)) n {vd{L)) is a single point (call it Q'). Since O G {{Q] U J^dC-E)) 
and Q G {vd{L)), we have Q' = Q. Lemma |3] gives Q G {vd{L fl [/)). Since A' 
computes sr{Q), we get sr(P) — ^{U) > ^{E) + tt(A'), concluding the proof of 
Claim 2. 

Take O to prove that as,r{Xm.d) ^ foi' ^-ny G {d + 3 — s, . . . , c? + s — 2} such 
that r + s = d (mod 2). 

(b) Fix any integer r such that r G {d— s + 3,...,(i+s — 2} and r + s = d + 1 
(mod 2). In this step we prove that <Js_r{Xrn,d) = 0- Assume the existence of 
P G (Js,r{Xm,d)- Fix A C P™ computing br{P) and S C P™ computing sr{P). 
Since r > s we have A 7^ B. As in step (a) we get the existence of a line D C 
such that deg((A U B) nD) > d + 2, every unreduced connected component of A is 
contained in D and ResD(A) ^ B\Br\D. Set E := B\B (ID. By Lemma g] the set 
{vd{D)) n (i^d(i^) U {P}) is a unique point, O, and O G {vd{A n Z?)} n (i/d(B n D)). 
Since deg(A) = Aeg{Ar\ D) + ^{E) (resp. (1(5) = tKBriD) + (!(£;)), Af\D computes 
br{P) (resp. B D D computes sr{0)). The quoted theorem of Sylvester gives 
sr{0) + br{0) = d + 2. Hence s + r = 2- •i{E) + sr{0) + br{0) = d (mod 2), a 
contradiction. 

(c) In this step we fix an integer r such that d + s — 1 < r < 2d+l — s. In order 
to obtain a contradiction we assume ^^^^(A^m.d) 7^ and fix P G <7s,riXm,d)- Take 
A C P™ computing br{P) and C P™ computing sr{P). Let be the union of 
the connected components of A which are not reduced. Since r > s, we have Ai ^ 0. 
Hence deg(Ai) > 2. Lemma [2] gives h^{lAuB{d)) > 0. Since deg(^ U B) < s + r < 
2d+l, there is a line D C P™ such that deg{{AU B) (1 D) > d + 2 (Lemma [T] or g], 
Lemma 34). Set E := B\Br\D. Since e := deg{ReaD{AUB)) < r+s-d-2 < d, we 
have /i^(2j|esD(Aus)('^~-'^)) ~ ^- Hence LemmaElgives Ai C D and A\AriD = E, 
e = tj(i;) and e = deg(A \AnD) < s - deg(Ai). Since A computes br{P), the set 
{i'd{E)U{P})r\{iyd{Ai)) is a unique point, O. Sylvester's theorem gives sr{0) < d. 
Since P G {vd{E) U {O}), we get sr{P) <e + d<c?+s — 2, a contradiction. 

(d) In this step we prove that (Js,r{X,n.d) 7^ for every integer r such that 
2d + 2- s<r<2d + s- 7andr + s = (mod 2). Set b := (2d + 2 + .s - r)/2. 
Since r + s = (mod 2), we have b ^ Z. Since r < 2d + s — 7, we have 6 > 9/2 
and hence b > 5. Since r > 2d + 2 — s, we have b < s. We may assume m — 2 
f[15j. subsection 3.2). Fix a smooth conic C C P^, a connected zero-dimensional 
scheme Ai C C such that deg(^i) = b and a general set E C F'^ \ C such that 
tJ(£;) = 3 - b. We have tt(£^) < d - 1. Set A := Ai U E and {O'} := (Ai)^ed- 
Fix P G (i^d(^)) such that P ^ {vdiF)) for any scheme F C A (P exists, because 
A is curvilinear and dim((i'd(v4))) = deg(A) — 1. Since s — deg(A) < (d + l)/2, 
then br{P) = s and A is the only scheme computing br{P) (Remark [T]). Lemma 
H gives that the set ({P} U -E) n {vd{C)) is a unique point, O, that O G (j/<j(^i)) 
and that sr{0) = 5. Since b < d + 1, the quoted theorem of Sylvester gives 
''!/d(C)(0) = 2d + 2 — 5. Fix Pi C C such that i/(j(Pi) computes ry^((7)(0), i.e. take 
Pi C C such that tt(Pi) = 2d+2-6, O G {vd{Bi)) and O ^ (i'd(i^)) for any F C Pi. 
We have P G (j^<i(-Bi U E)). LemmaHalso gives P ^ {vd{G)) for any G C Pi U P. 
To prove that crs_r(Arm,d) ^ it is sufficient to prove that sr{P) > r. Assume 
sr{P) < r and take P computing sr{P). We have h^{lA\jB{d)) > (Lemma [2]). 
Since deg(74 U P) < s + r - 1 < 3d, either there is a line P C P^ such that 
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deg(I? n{AUBj) > d + 2 or there is a conic T such that deg(T n{AUB)) >2d + 2 
(Lemma [T]) . 

(dl) Here we assume the existence of a hne Z? C such that deg(Z3 f) {AU 
B)) > d + 2. If /iH%eSi,(Aui3)(^ ~ 1)) = 0' ^^^^ Lemma [5] gives j4i C -D, a 
contradiction. Hence /i^(2^ReSr)(AuB)('^^ -'^)) ^ '^^ ^i^^ce deg(Res_D(AUB)) < r + s — 
1— d— 2 < 2(rf— 1) + 1, [4], Lemma 34, or Lemma[T]give the existence of a hne 13' C 
such that deg(D'nResD(^US)) > Hence deg((A U B) n (D U D')) > 2d + 3. 

Hence deg(Res£)uD' (^UB)) < d—1. Hence h^i^Yles^ d/(Aus)(^~^)) ~ Lemma 
[S]gives Ai C DlJD'. Since C is an irreducible conic containing Ai, Bezout theorem 
gives 6 < 4, a contradiction. 

(d2) Now assume the existence of a conic T C P^ such that deg(T D {AU 
B)) > 2d + 2. Since deg(ResT(^ U B)) < d - I, Lemma M gives Ai d T and 
ResT(^) = B \ B OT. Since 5 > 5, C is irreducible and Ai C C, Bezout theorem 
gives T = C. We get B\B DC ^ E. Hence l{B f] C) < 2d + 1 - b. Hence 
deg(C n (A U S)) < 2rf + 1, a contradiction. 

(e) In this step we prove that (Js,r(^m,d) 7^ for every integer r such that 
2d + 3 — s<r<2d+s — 7 and r + s = 1 (mod 2) and hence conclude the proof of 
Theorem [TJ Set c := (2c? + 3 + s — r)/2. Since r + s = 1 (mod 2), we have c G Z. 
Since r > 2d + 3 — s, we have c < s. Since r < 2d + s — 7 , we have c > 5. If c is 
odd, then we apply Lemma O If c is even, then we apply Lemma [51 □ 
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